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OBJECTIVES 


The  main  objective  of  the  proposed  research  was  to  investigate  four  important  practical 
issues  in  the  understanding,  design,  and  implementation  of  group  communication  services. 
These  issues  were: 

1.  Performance:  maintain  good  overall  performance  of  group  communication  services 
under  several  different  operating  conditions. 

2.  Semantics:  design  a  small  set  of  powerful  group  communication  semantics  to  ensure 
ease  of  implementation  and  good  performance  of  the  applications  built  using  these  ser¬ 
vices. 

3.  Flow  control:  design  and  evaluate  efficient  general  purpose  flow-control  techniques 
that  handle  temporary  buffers  in  group  communication  services. 

4.  Real-time  responsiveness:  investigate  the  feasibility  of  designing  and  implementing 
real-time  responsive  group  communication  services  implemented  in  distributed  systems 
that  are  not  completely  synchronous. 
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STATUS  OF  EFFORT 


All  four  issues  have  been  investigated  as  a  part  of  this  research  and  some  significant  results 
were  obtained.  These  include 

Timewheel  Group  Communication  Service 

A  new  group  communication  service  called  the  timewheel  group  communication  service  has 
been  designed  and  implemented.  An  extensive  performance  measurement  has  shown  that 
this  service  provides  one  of  the  best  overall  performance  under  several  different  operating 
conditions.  This  service  provides  four  unique  characteristics: 

1.  this  is  the  first  group  communication  service  designed  specifically  for  a  timed  asyn¬ 
chronous  distributed  system  model.  This  system  allows  the  construction  of  dependable 
protocols  that  specify  what  outputs  and  state  transitions  should  occur  in  response  to 
inputs  as  well  as  a  real-time  interval  in  which  these  outputs  and  state  transition  will 
occur. 

2.  the  three  protocols  that  comprise  the  timewheel  group  communication  service,  namely 
clock  synchronization,  atomic  broadcast,  and  group  membership,  are  fail  aware.  This 
means  that  they  provide  mechanisms  by  which  a  user  is  informed  of  the  failures  when 
these  protocols  may  not  be  able  to  provide  real-time  guarantees. 

3.  the  timewheel  group  communication  service  supports  multiple  semantics  simultane¬ 
ously:  three  order  semantics — unordered,  total  ordered  and  time  ordered ,  three  atomicity 
semantics — weak  atomicity ,  strong  atomicity  and  strict  atomicity ,  and  one  termination 
semantic.  These  result  in  a  total  of  nine  group  communication  semantics.  A  user  can 
dynamically  choose  one  of  these  nine  semantics  while  broadcasting  an  update. 

4.  the  strict  atomicity  together  with  the  time  order  semantics  provided  by  the  timewheel 
group  communication  system  preserves  causal  order  between  updates  that  may  arise  due 
to  “hidden”  channels.  This  is  a  first  attempt  in  preserving  causal  order  arising  due  to 
“hidden”  channels  in  an  asynchronous  system. 

Newsmonger 

A  novel  technique  called  the  newsmonger  technique  has  been  invented.  This  technique  can 
be  incorporated  in  most  existing  atomic  broadcast  protocols  and  it  results  in  improving  their 


2 


performance.  It  has  been  shown  that  this  technique  improves  the  group  communication  sta¬ 
bility  times  by  as  much  as  10  times,  particularly  when  there  are  communication  failures  or 
non-uniform  update  arrival  patterns.  In  addition,  it  does  not  affect  any  other  performance 
indices  of  group  communication  services. 

Concurrent  Events 

An  important  observation  made  in  this  research  is  that  the  performance  of  a  group  com¬ 
munication  service  is  significantly  affected  by  the  implementation  technique  used  for  handling 
concurrent  event  occurrences.  A  sequential  implementation  technique  is  preferable  to  a  parallel 
implementation  technique  for  handling  concurrent  event  occurrences  in  group  communication 
services.  A  sequential  implementation  provides  better  performance,  scales  better  in  terms  of 
number  of  clients  or  group  size,  and  results  in  a  simpler,  more  manageable  and  portable  code. 
The  key  reason  for  this  result  is  that  although  concurrent  events  occur  in  group  communica¬ 
tion  services,  there  is  very  little  parallelism  in  these  services.  Servicing  of  an  event  interferes 
extensively  with  the  servicing  of  other  events  that  occur  concurrently.  As  a  result,  these  events 
must  be  serviced  in  an  appropriate  sequential  order. 

Flow  Control 

Flow-control  techniques  enable  group  members  to  manage  their  local  buffers,  which  they 
use  to  temporarily  store  multicast  updates.  Despite  buffer  overflow  being  one  of  the  main 
causes  of  process  failures,  flow  control  had  not  been  studied  much  in  literature.  This  research 
investigated  different  flow-control  techniques  used  in  some  group  communication  services  and 
identified  two  generic  flow-control  techniques:  a  conservative  and  an  optimistic  technique.  All 
existing  flow-control  techniques  for  group  communication  can  be  classified  as  either  conser¬ 
vative  or  optimistic.  An  extensive  performance  evaluation  under  several  different  operating 
conditions  shows  that  an  optimistic  flow-control  technique  is  preferable  to  a  conservative  one 
under  non-uniform  update  arrival  patterns.  Under  the  uniform  update  arrival  pattern,  a 
conservative  flow-control  technique  is  preferable  for  smaller  group  sizes,  while  an  optimistic 
flow-control  technique  is  preferable  for  larger  group  sizes. 
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ACCOMPLISHMENTS/NEW  FINDINGS 


The  research  addressed  four  important  practical  issues  in  the  design  and  implementation 
of  group  communication  services.  This  has  resulted  in  five  significant  findings: 

1.  It  is  possible  to  provide  multiple  group  communication  semantics  ranging  from  very 
weak  to  very  strong  in  a  group  communication  service  and  still  preserve  good  overall 
performance  of  such  a  service. 

2.  Real  time  guarantees  can  be  provided  in  a  group  communication  service  even  when  it  is 
implemented  in  a  non-synchronous  distributed  computing  environment. 

3.  The  newsmonger  technique  is  a  very  useful  technique  for  improving  the  performance  of 
group  communication  services. 

4.  A  sequential  implementation  technique  for  handling  concurrent  event  occurrences  in 
group  communication  services  is  a  preferable  implementation  method  compared  to  a 
parallel  implementation  technique. 

5.  An  optimistic  flow-control  technique  is  preferable  to  a  conservative  flow-control  tech¬ 
nique  for  managing  temporary  buffers  in  group  communication  services. 
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NEW  DISCOVERIES,  INVENTIONS,  OR  PATENT 

DISCLOSURES 


1.  It  is  possible  to  provide  some  real-time  guarantees  in  an  asynchronous  distributed  com¬ 
puting  environment. 

2.  An  event-based  implementation  technique  is  preferable  to  a  thread-based  implementa¬ 
tion  technique  for  implementing  a  group  communication  service. 

3.  An  optimistic  flow-control  technique  is  preferable  to  a  conservative  one  under  most 
operating  conditions. 

4.  The  newsmonger  technique  improves  the  performance  of  a  group  communication  service 
under  light  load  and  when  communication  failures  occur. 
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